C++ Vector 库

您所在的位置:网站首页 vector 函数参数 C++ Vector 库

C++ Vector 库

2024-07-17 14:09| 来源: 网络整理| 查看: 265

❮ 上一节 下一节 ❯ C++ Vector 库 - reserve() 函数 描述

C++ 函数 std::vector::reserve() 保留向量容量的请求至少足以包含 n 个元素。如果需要更多空间,则会发生重新分配。

声明

以下是 std::vector::reserve() 函数形式 std::vector 头的声明。

C++98 void reserve (size_type n); 参数

n − 向量的最小容量。

返回值

None

时间复杂度

如果发生重新分配,则时间复杂度是线性的,即 O(n)。

示例

以下示例显示了 std::vector::reserve() 函数的用法。

在下面的示例中,向量 v1 的初始大小为零。 插入第一个元素后,向量展开容量为 1,插入下一个元素后,其容量变为 2,依此类推。 Vector 根据需要增加其二的幂的容量。

对于向量 v2,我们保留了容纳 25 个元素的容量,这就是为什么一旦插入第一个元素,向量的容量就会变为 25。

#include #include using namespace std; int main(void) { vector v1; vector v2; ssize_t size; size = v1.capacity(); for (int i = 0; i < 25; ++i) { v1.push_back(i); if (size != v1.capacity()) { size = v1.capacity(); cout


【本文地址】


今日新闻


推荐新闻


    CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3